﻿// 串串字连环 BOGGLE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://algospot.com/judge/problem/read/BOGGLE

问题：

Boggle游戏是一个找字母的游戏，在一个5x5的字母网格游戏板上，从一个字母开始，通过移动笔来寻找并按顺序列出遇到的字母，以组成英文单词。笔可以沿着上下左右或对角线移动到相邻的格子，但不能跳过字母。可以重复经过已经经过的字母，但不能连续多次使用同一个字母。

例如，图(b)，(c)，(d)分别展示了在图(a)的网格中找到的PRETTY，GIRL和REPEAT的结果。

给定Boggle游戏板和已知的单词列表，请编写一个程序来确定是否可以在Boggle游戏板上找到每个单词。

注意：如果您打算使用《算法问题解决策略》第6章的示例代码来解决此问题，请小心。第6章的示例代码效率太低，无法解决此问题。请参考该章的后半部分和第8章。

输入：
输入的第一行是测试用例的数量C（C <= 50）。每个测试用例的第一行是五行五个字符的Boggle游戏板。游戏板的所有格子都是大写字母。
接下来一行是我们已知的单词数量N（1 ≤ N ≤ 10）。然后是N行，每行包含一个已知的单词。每个单词由1到10个大写字母组成。

输出：
对于每个测试用例，输出N行。每行按照输入顺序输出已知单词，并且如果可以在游戏板上找到该单词，则输出YES，否则输出NO。

示例输入：
1
URLPM
XPRET
GIAET
XTNZY
XOQRS
6
PRETTY
GIRL
REPEAT
KARA
PANDORA
GIAZAPX

示例输出：
PRETTY YES
GIRL YES
REPEAT YES
KARA NO
PANDORA NO
GIAZAPX YES
*/
int main()
{
    std::cout << "Hello World!\n";
}

 